﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ch05
{
    class Class4
    {
        static void Main(string[] args)
        {
            //定义数组的同时赋初始值
            int[] score = { 68, 59, 85, 93, 77 };
            //定义临时变量用于数组的两个元素相互交换位置
            int temp;

            Console.Write("排序前：");
            foreach (int s in score)
            {
                Console.Write(s+"\t");
            }
            Console.WriteLine();

            //挨个比较排序

            //外循环，循环一次，找一次最大值
            for (int i = 0; i < 4; i++)
            {
                //找一次最大值，就是进行多次比较
                //内循环，循环一次，则比较一次
                for (int j = i; j < 4; j++)
                {
                    if (score[j + 1] > score[i])
                    {
                        //交换位置
                        temp = score[j + 1];
                        score[j + 1] = score[i];
                        score[i] = temp;
                    }
                }
            }

            Console.Write("排序后：");
            foreach (int s in score)
            {
                Console.Write(s + "\t");
            }
            Console.WriteLine();
        }
    }
}
